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MATRIX COEFFICIENT REALIZATION THEORY OF 
NONCOMMUTATIVE RATIONAL FUNCTIONS 

JURIJ VOLCIC* 


Abstract. Noncommutative rational functions, i.e., elements of the universal skew 
field of fractions of a free algebra, can be defined through evaluations of noncommutative 
rational expressions on tuples of matrices. This interpretation extends their traditional 
important role in the theory of division rings and gives rise to their applications in other 
areas, from free real algebraic geometry to systems and control theory. If a noncommu¬ 
tative rational function is analytic at the origin, it can be described by a linear object, 
called a realization. In this article we present a realization theory that is applicable to 
arbitrary noncommutative rationale function and is well-adapted for studying matrix 
evaluations. Of special interest are the minimal realizations, which compensate the ab¬ 
sence of a canonical form for noncommutative rational functions. The non-minimality 
of a realization is assessed by obstruction modules associated with it; they enable us to 
devise an efficient method for obtaining minimal realizations. With them we describe 
the extended domain of a noncommutative rational function and define a numerical 
invariant that measures its complexity. Using these results we determine concrete size 
bounds for rational identity testing, construct minimal symmetric realizations and prove 
an effective local-global principle of linear dependence for noncommutative rational func¬ 
tions. 


1. Introduction 

As the universal skew field of fractions of a free algebra, noncommutative rational 
functions naturally play a prominent role in the theory of division rings and in noncom¬ 
mutative algebra in general [Ami66, Co95, Le74, LiOO]. On the other hand, they also arise 
in other areas, such as free real algebraic geometry [HMV06, OHMP09, HKM13], alge¬ 
braic combinatorics [GGRW05, GKLLRT95], systems theory [BGM05, BGM06, AM07], 
automata theory [Sch61, F174, BRll] and free analysis [KVV12, KVV14]. 

One of the main difficulties about working with noncommutative rational functions 
is that they lack a canonical form. For noncommutative rational functions analytic at 
0 this can be resolved by introducing linear representations or realizations, as they are 
called in automata theory and control theory, respectively: if r is a noncommutative 
rational function in g arguments with coefficients in a field F and defined at (0,..., 0), 
then there exist u G N, c e b G F"^^, and Aj G F”^” for 1 < j < g, such that 

r(zi ,... ,Zg) = j b. 

In general, r admits various realizations; however, those with minimal n are similar up 
to conjugation (see Definition 3.4) and thus unique in some sense. Throughout the paper 
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we address these results as the classical representation or realization theory and refer 
to [BGM05, BRll] as the main sources. Applications of such realizations also appear 
outside control and automata theory, for example in free probability [Andl3]. Of course, 
this approach leaves out noncommutative rational functions that are not defined at any 
scalar point, e.g. (ziZ 2 — Z 2 Zi)~^. 

One way of adapting to the general case is to consider realizations of noncommutative 
rational functions over an infinite-dimensional division ring as in [Co06, Section 7.6] or 
[CR94]. The latter paper considers generalized series over an infinite-dimensional division 
ring and corresponding realization theory. However, in the aforementioned setting of 
systems theory, free (real) algebraic geometry and free analysis, noncommutative rational 
functions are applied to tuples of matrices or operators on hnite-dimensional spaces. 
Hence the need for a representation of noncommutative rational functions that is adapted 
to the matrix setting. 

The aim of this paper is to develop a comprehensive realization theory that is ap¬ 
plicable to arbitrary noncommutative rational functions and is based on matrix-valued 
evaluations. The basic idea is to expand a noncommutative rational function in a general¬ 
ized power series about some matrix point from its domain. Analogously to the classical 
setting, we consider linear representations of rational generalized series; we reserve the 
term “realization” for a representation corresponding to an expansion as above. If a 
noncommutative rational function r is defined at p = (pi,... ,Pg) G then there 

exist n G M, c G b G Mm(F)"'^^, and Cjk,Bjk G Mm(F)"'^" (finite number of 

them) such that 

(1.1) t{Zi,. . . ,Zg) = c 

V j=l k J 

holds under appropriate interpretation (see Subsection 5.1 for more precise statement). 
Such a description is called a Sylvester realization of r about p of dimension n. Of 
particular interest are the Sylvester realizations of r with the smallest possible dimension. 


1.1. Main results and reader’s guide. In Section 2 we introduce noncommutative 
rational functions as equivalence classes of noncommutative rational expressions with 
respect to their evaluations on tuples of matrices. 

In Section 3 we dehne generalized series and linear representations. By Theorem 
3.8, rational generalized series are precisely those that admit a linear representation; a 
concrete construction is given in Subsection 3.3. Evaluations of rational generalized series 
over a matrix ring are discussed in Subsection 3.4. 

Section 4 is concerned with the properties of reduced, minimal, and totally reduced 
representations. Proposition 4.7 gives us an algorithm to produce reduced represen¬ 
tations, while Theorem 4.13 implies that they are not far away from being minimal. 
Subsection 4.3 offers a module theoretic replacement for the classical Hankel matrix. 

Main results regarding noncommutative rational functions are given in Section 5. Af¬ 
ter defining the realization of a noncommutative rational function about a matrix point 
from its domain, we prove in Theorem 5.5 that we obtain totally reduced realizations 
about “almost every” point using the reduction algorithm from Section 4. By Theo¬ 
rem 5.10, the dimensions of minimal realizations are independent of the choice of the 
expansion point. Thus we can dehne the Sylvester degree of a noncommutative rational 
function r as the dimension of its minimal realization, which in some sense measures r’s 


MATRIX COEFFICIENT REALIZATION THEORY 


3 


complexity. Furthermore, Corollary 5.9 describes the extended domain of a noncommu- 
tative rational function using its totally reduced realization. 

Applications of the derived theory are given in Section 6. In Subsection 6.1 we ad¬ 
dress rational identities and provide explicit size bounds for the rational identity testing 
problem that can be stated without the notion of realization. Next we obtain an alge¬ 
braic proof of the local-global principle of linear dependence for noncommutative rational 
functions [CHSY03]. In contrast with previous proofs, we obtain concrete size bounds 
for testing linear dependence; see Theorem 6.6. Lastly, Subsection 6.3 is devoted to 
symmetric realizations whose existence and properties are gathered in Theorem 6.8. 

1.2. Differences with the classical theory. The cornerstone of this paper are rec¬ 
ognizable generalized series and their linear representations, which can also be of in¬ 
dependent interest. It is thus understandable that there is some resemblance with the 
classical theory. However, there are several obstacles arising from working with matrix 
rings instead of helds which do not appear in the classical theory [BRll, BGM05]. 

The notions and results from Section 3 on noncommutative generalized series over an 
arbitrary algebra are a natural generalization of the corresponding results for noncommu¬ 
tative power series over a held as presented e.g. in [BRll, Chapter 1]. The biggest change 
required is in the dehnitions of shift operators and stable modules since the variables and 
coefhcients do not commute in our setting. 

The process of minimization, which is treated in Section 4, demands much more care 
when dealing with the coefhcients belonging to a matrix ring. We have to operate with 
modules, not vector spaces as in the classical case. While the latter always have bases, 
this is not true for modules over matrix rings, so instead we have to work with minimal 
generating sets and maximal linearly independent sets. This has serious consequences. 
For example, reduced representations (also called controllable and observable realizations 
[BGM05, Sections 5 and 6] in control theory) and minimal representations coincide in 
the classical theory, whence we have a method of producing minimal representations. In 
our setting, controllability and observability are replaced by conditions on obstruction 
modules', a realization is reduced if its obstruction modules are torsion modules, and is 
totally reduced if its obstruction modules are trivial; see Dehnition 4.2. Totally reduced 
representations are minimal, and the latter are reduced. However, in general these fam¬ 
ilies of linear representations are distinct. Furthermore, while we can use an efficient 
algorithm to produce reduced representation, this in general does not hold for minimal 
ones. On the other hand, all totally reduced representations are similar and this fails for 
arbitrary minimal representations. We refer to Subsection 4.2 for precise statements and 
examples. 

Acknowledgment. The author would like to thank his supervisor Igor Klep for many 
long discussions and his fruitful suggestions. 

2. Preliminaries 

We begin by establishing the general notation and terminology regarding noncom¬ 
mutative rational functions. We dehne them through the evaluations of noncommutative 
rational expressions on matrices, following [KVV12, Section 2] (also cf. [HMV06, Appen¬ 
dix A]), where a more detailed analysis can be found. For other classical approaches, see 
[Row80, Go95]; alternative constructions of the skew held of noncommutative rational 
functions employ a free group [Le74] or a free Lie algebra [LiOO]. 


4 


J. VOLCIC 


Throughout the paper let F be a held of characteristic 0. This assumption is super- 
huous to some extent; the reader can observe that the results of Section 4 hold for any 
held F, and that most of the results of 4 hold even if F is only a unital commutative ring. 

A hnite set z = {zi,...,Zg} is called an alphabet with letters Zj. Let <z> be 
the free monoid generated by z. An element w G <^> is called a word over z and 
|tn| G N U {0} denotes its length. Let F<z> be the free associative F-algebra generated 
by z] its elements are (nc) polynomials. Later on, we also consider alphabets with letters 
Xj or pj. A syntactically valid combination of nc polynomials with coefficients in F, 
arithmetic operations +, •, and parentheses (,) is called a (nc) rational expression. 
The set of all rational expressions is denoted TZ^{z). For example, (1 + z^^Z 2 ) + 1, 
zi + (y—zi) and 0 “^ are elements of 

Let m G N. Every polynomial p G F<z> can be naturally evaluated at a point 
a = (ai,...,ag) G Mm(F)^ by substituting Zj with Oj and 1 with the result is 
p{a) G Mm(F). Moreover, we can naturally extend the evaluations of polynomials to the 
evaluations of rational expressions. Given r G then r(a) is dehned in the obvious 

way if all inverses appearing in r exist at a. The set of all such a G Mm(F)^ is denoted 
dom^r and called the domain of r over Mm(F). 

To acquire the notion of a generic evaluation, we require few concepts from the theory 
of polynomial identities for matrix rings. Let 

4?: <m,l<k<g 

be the ring of polynomials in gm^ commutative indeterminates and let ¥{t) be its field 
of fractions. The distinguished matrices 

n = (tf)_, e (F|i]) 

are called the generic mxm matrices and the unital /c-subalgebra in M„(F[f]) generated 
by Ti ,... ,Tg is called the ring of generic matrices of size m [Pro76, Fo84]. Its central 
closure in M„(F(f)) is a division algebra, denoted UDm-g and called the generic division 
algebra of degree m; we refer to [Row80, Section 3.2] or [Sa99, Chapter 14] for a good 
exposition. 

Let r be a nc rational expression; as before, we can attempt to evaluate it on the 
tuple T = (Ti,..., Tg). If r(T) G Mm (F(f)) exists, then obviously r(T) G UDm-,g] we say 
that this matrix is the generic evaluation of r of size m. The intersection of the domains 
of the entries in r(T) is the extended domain of r over Mm{¥) and is denoted edom^?". 
Obviously we have dom^ r C edom^ r and both sets are open in the Zariski topology on 
Mm{¥)^. Since F is infinite, we have dom^r = 0 if and only if edom^r = 0- In addition, 
observe that if dom^ r 7 ^ 0 for some m G N, then dom^^ r 7 ^ 0 for all /c G N. We also set 

dom ?" = dom^ r, edom edom^ r. 

mgN mGN 

A rational expression is degenerate if domr = 0 and nondegenerate otherwise. On 
the set of nondegenerate rational expressions we dehne a relation ri ~ r 2 if and only if 
^i(®) = ''" 2 ( 0 ) for all g G domri 0 domr 2 . Since F is infinite, previous remarks imply 
that ~ is an equivalence relation. If r is a nondegenerate rational expression and r ~ 0, 
then we say that r is a rational identity. Observe that since UDm-,g is a division ring, 
r G 77f( 2) is degenerate or a rational identity if and only if r~^ is degenerate. 

Finally, we define (nc) rational functions as the equivalence classes of nondegenerate 
rational expressions. By [KVV12, Proposition 2.1], they form a division ring, denoted 


¥[t] = F 
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The latter plays an important role in the theory of division rings since it is the 
universal skew field of the free algebra F<z> by [KVV12, Proposition 2.2]; we refer to 
[Co95, Chapter 4]) for details about noncommutative localizations. For every r G F<^z:)> 
let dom^ r be the union of donimT over all representatives r G TZviz) of r. In a similar 
fashion we define edom^ n, dom r and edom r. 


3. Linear representations 

In this section we introduce generalized series and linear representations. The main 
result is Theorem 3.8, which shows that the classes of rational and recognizable series 
coincide. In Subsection 3.4 we discuss evaluations of rational series. 


3.1. Generalized series. We start with basic and quite general concepts that are re¬ 
quired throughout the paper. Let .4, be a central unital F-algebra and let x = {xi,..., Xg} 
be a finite alphabet, i.e., a set of freely noncommuting letters. 

Definition 3.1. The free product of unital F-algebras A<x> = 4.=t:FF<x> is called the 
algebra of generalized polynomials over A. The algebra of generalized (power) series over 
A, denoted by A<sZxy>, is defined as the completion of A<x> with respect to the (x)- 
adic topology. Comparing with the notation in [Co95, Co06] we have A<x> = Av<x> 
and A^xZ^ = Aw<KxZ^. 


If S' G A<sZx':^ is written as 


(3.1) 


W^<X> 2 = 1 


.( 0 ) 


.( 1 ) 


(^w,iWia-iW2 • • • w\^\a. 


(hi) 


then let 


rc 1 (0) (1) (hi) 

[S, a J,iWial)w2 ■ ■ ■ 


This is a well-defined element of hl<x> even though the expansion (3.1) is not uniquely 
determined. The support of S is supp S' = {w : [S, tc] 7 ^: 0 }. A series is a polynomial if 
and only if its support is finite. It is easy to check that a series S' is invertible in A<iZx^Z>> 
if and only if the constant term [S', 1] is invertible in A. In particular, if [T, 1] = 0 for 
T G hl«x:», then 

(1 -T)-^ = 

k>0 


Definition 3.2. Rational operations in A<iZxZ^ are the sum, the product and the in¬ 
verse. A series is rational if it belongs to the rational closure of hl<x> in hl<3Cx^. 


For X G X let A^ = ^hlxhl denote the hl-bimodule generated by x, i.e., the set 
of homogeneous linear generalized polynomials in x over A. More generally, let M"' = 
M"'! • ■ ■ for w G <x> (here we set A^ = A). 

Remark 3.3. For future reference we note that A^ and are isomorphic as A- 

bimodules; in particular, as a M-bimodule, A^ does not depend on the letters in w, 
but only on the length of w. 

Definition 3.4. A series S' is recognizable if for some n G N there exist c G 
b G AT^^ and G for x G x such that [S', tc] = cA"'b for all w G <x>, where 

the notation 

is used. In this case (c. A, b) is called a (linear) representation of dimension n of S'. 


6 


J. VOLCIC 


Two representations (ci,y4i,bi) and ( 02 ,^ 2 , b 2 ) of dimension n are similar if there 
exists an invertible matrix P G (called a transition matrix) such that 

C2 = ciP-\ A2 = PAiP-\ b2 = Pbi. 

The only series with a zero-dimensional representation is the zero series 0. 


3.2. Rationality equals recognizability. In this subsection we prove that rational 
and recognizable series coincide using the notion of a stable module. 

Let L : <x> —)■ be the map defined by 

(3.2) L^S= 

wG<.x> 

We observe that L^u'S = Luu'{LuS) and Luu'{TS) = TL^'S for u^u' E<x> and T G A^. 
It is also easy to check that the map for x & x has derivative-like properties 

(3.3) L,{ST) = {L,S)T+[S,1]L.T, = -[U,1]-\L,U)U-^ 

for S,T,U G A<<Zx:» and U invertible. 

Definition 3.5. A left .4,-submodule Ai C A<Kxy>> is stable if L^S G A^A4 for every 
X G X and S' G 44. 

Proposition 3.6. A series S G A^^ix^ is recognizable if and only if it is contained in 
a stable finitely generated left A-submodule of A<iCxy>>. 


Proof. (^) Let S' be a recognizable series and (c, A, b) its linear representation. Define 
Si by [S'*, ta] = (A^'b)* and let 44 be a left A-submodule generated by Si. Then obviously 
S' G 44. Since 

[L,S„vw] = [Si,xw] = (A"“'b), = (A"A“'b), = 

j 

for every w, we have 

i.S. = ^ Al^Si. 

3 

Therefore 44 is stable. 

(«^) Let 44 be a stable A-submodule generated by S'* containing S'. Then 

S = Y,hSi 

for some bi G A. Furthermore, for every x & x there exists A^ G (A'^)"'^"' such that 

3 

By induction, it is easily proved that 

L,Si = Y,^lS^ 

3 

holds for every v. Lastly, set q = [Si, 1]. Then 

= [KSi,w] = ^A-[^,-,l] = (A-b), 

3 

and so [S', w] = cA'^b. □ 


A this point. Proposition 3.6 is just an intermediate step towards Theorem 3.8; 
however, we return back to it again in Subsection 4.3. 
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Lemma 3.7. Let M G and suppose that the constant terms of all its 

entries are 0. Then I — M is invertible and the entries of (/ — M)~^ lie in the rational 
closure o/F and the entries of M. 

Proof. We prove the statement by induction on n. The the case n = 1 holds by charac¬ 
terization of invertible elements in A<sCx^. Assume the lemma holds for all matrices of 
this kind and whose size is less than n. We decompose M into four blocks 

(A B\ 

^ ~ (c DJ 

with square matrices A and D. By induction hypothesis I — A and I — D are invertible. 
Moreover, the entries of matrices 

A + B{I - D)-^C, D + C{I - A)-^B 

also have zero constant terms, so 

{I - A) - B{I - D)-^C, {I-D)-C{I-A)-^B 

are also invertible. By a known result about the inverse of a block matrix, see e.g. [HJ85, 
Subsection 0.7.3], J — M is invertible and its inverse equals 

f {{I - A) - B{I - D)-^C)-^ {I - A)-^B{C{I - A)-^B-{I - D))-^\ 
\{C{I - A)-^B - {I - D))-^CA-^ {{I - D)-C{I - A)-^B)-^ )■ 

Now it is also clear that the entries of this matrix lie in the rational closure of F and the 
entries of M. □ 

Theorem 3.8. A series is rational if and only if it is recognizable. 

Proof. (^) For P G A<x> and w G supp P choose G A such that 

Tlyj 

\D 1 (0) (1) (l"'l) 

i=l 

Then 

e supp P, 1 < i < n^, j > 1} 

is a stable hnite set. Let M. be the left module generated by it; then Ai is stable and 
P E A4. Thus P is recognizable by Proposition 3.6. 

Let S and T be recognizable series; by Proposition 3.6 they belong to some stable 
hnitely generated left M-modules At and J\f. Left M-module AT -|- AA is obviously stable 
and hnitely generated. Also the left M-module ATT -t-A/" is hnitely generated and stable 
by (3.3). Since S' -|- T E At + J\f and ST E ATT -|- A/", the series S' -|- T and ST are 
recognizable by Proposition 3.6. 

Assume S is invertible and let AT be as in previous paragraph. The left M-module 
AlS“^ -I-ATS'”^ is hnitely generated and stable, because LxS~^ = —[S', 1]“^(T2;S')S'“^ and 

L,{S'S-^) = {L,S' - [S', 1][F, 

for S" G AT by (3.3). Also S'“^ G AS~^ + AiS~^, so the series S~^ is recognizable by 
Proposition 3.6. 

Therefore any rational series is recognizable by Dehnition 3.2. 

(*^) Let S' be a recognizable series with representation (c. A, b) of dimension n and 
consider 

M = ^A^ E (M<x>)”^”. 

x£x 
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This matrix satisfies the assumptions of Lemma 3.7, so I — M is invertible and its entries 
are rational series. Therefore 

S = J2 = c[^7l"'jb = c[^MMb = c(J- M)-^ b 

w \ w / \k>0 ) 

is a rational series. □ 

Remark 3.9. If ^ = F, then our terminology and results compare with classical repre¬ 
sentation theory of series as presented in [BRll, Chapter 1]. For example, our notation 
and the notation in [BRll, Chapter 1] are related via [S,w] = {S,w)w, and the role of 
Ly is taken by v~^S := Proposition 3.6 and Theorem 3.8 and their proofs 

are natural analogues of [BRll, Proposition 1.5.1 and Theorem 1.7.1]. 

3.3. Arithmetics of representations. As already seen in the previous subsection, ev¬ 
ery recognizable series is rational by Theorem 3.8. In this subsection we start with some 
observations about elementary polynomials and then present concrete representations 
corresponding to the rational operations in Theorem 3.10 following the ideas in [BGM05, 
Section 4]. 

The constant 1 has the representation (1, 0,1) of dimension 1. Let a G A; then Xi + a 
has the representation 



of dimension 2, where Sij is the Kronecker’s delta. If S has the representation (c, A,b), 
then aS and Sa have representations (ac. A, b) and (c, A,ba), respectively. 

Theorem 3.10. Fori G {1, 2} let Si be a recognizable series with representation (cj, Aj, bj) 
of dimension Ui and S be an invertible recognizable series with representation (c. A, b) of 
dimension n. Then: 


(1) Si + S 2 is recognizable with a representation 



of dimension ni -|- 77 . 2 ; 

(2) S'iS '2 is recognizable with a representation 


(3.6) ((c, cb.c). 

of dimension ni -|- n 2 ; 

(3) S~^ is recognizable with a representation 

(3.7) ((-a-c a-‘) . '"T') ■ (J)) 

of dimension n -|- 1, where a = [S, 1]. 

Proof. (1) This is clear since 

/ Aw 

[Ri -|- S 2 , rc] = [Ri, w] + [5*25 w\ = CiA]"bi -|- C 2 A^b 2 = (ci C 2 ) ■ f 
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(2) If w = wi • • -Wi^ let Mj = Ap, Nj = A 2 ^ and Q = biC 2 . Since 


[S'iS' 2 , w]= [S'!, m] [S' 2 , w] = CibiC 2 A“b 2 + Cl I ^ A“biC 2 A 2 I b 2 

uv=w \ 

= (ciQ)fVi • • • N1C2 + Cl I Ml • ■ • MkQN]s[+i ■ ■ ■ iV^ | b2, 


.fc=i 


it is enough to prove the equality 


jT (M, M,Q\ ^ / Yiu n=i (riiti ma q f n-=^+1 n, 

Mvo yJ ^ 0 nh.Y 

and this can be easily done by induction on i. 

(3) If tc = wi - ■ ■ wi, let Mj = and Q = ba“^c. The statement is proved by 
induction on i.. It obviously holds for £ = 0, so let £ > 1. Note that representation (3.7) 
yields a series T with 

[T,w] = -a-^cA^Al - ba-^c) ■ ■ ■ - ba-^c)Al“'^ba-h 

By the inductive step we have 
[S'-i,m;] = - ^ a"^[S',M][S'“\n] 

uv=w,u^l 

= - Y1 a~^[S,u][T,v] 


uv=w,u^l 


1-1 


-a-^c Ml • • • M, - ^ Ml • ■ • MiQMi+i{I - Q) ■ ■ ■ M,_i(/ - Q)M, ba"^ 


2 = 1 


= -a-'cMi(/ - Q) ■ ■ ■Af,_i(/ - Q)M,ba^‘ 
= IT,'W] 

and thus the statement holds. 


□ 


3.4. Evaluations of rational series. In this subsection let A = Mm(F). A combi¬ 
nation of rational operations and generalized polynomials that represents an element of 
Mm(F)<<cx:» is called a generalized rational expression over Mm(F) or shortly a gr ex¬ 
pression. Therefore each gr expression is a rational series, but a rational series can be 
written as a gr expression in different ways. For example, x~^ for x G x is not a gr 
expression since x G Mm(F)<<cx^ is not invertible in Mm(F)<<cx:s>; on the other hand, 
(1 — x)“^ and — x)“^ — 1 are different gr expressions but yield the same rational 

series, namely J2k>o^^- 

Let s G N and consider the inclusion 
(3.8) i : Mm(F) Mms(F), a ^ Is ^ a, 

where 0 is the Kronecker product. We can now evaluate generalized polynomials over 
Mm(F) in Mms(F) using 6 in a natural way. Of course, a different choice of inclusion 
would possibly yield different evaluations, so we establish convention to always use l. 

Furthermore, we can inductively dehne the domain dom^s 5* C and the 

evaluation S{q) at g G dom^s S' for any gr expression S, similarly as in Section 2. By 
the dehnition, every gr expression S is dehned in 0 and S'(O) = [S, 1]. We also dehne 

dom S = UsgN dom^s S. 
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Since 



by the proof of Theorem 3.8, we can also consider an evaluation of the linear representa¬ 
tion by evaluating the entries of matrix I — points in where the 

resulting matrix is invertible. Of course, each linear representation yields at least one gr 
expression because the entries of the inverse of / — 'Yhx calculated as in the 

proof of Lemma 3.7. This gr expression might have a smaller domain, but where dehned, 
its evaluation equals the evaluation of the linear representation. 

For 1 < /c < let Tfc be the generic ms x ms matrices. If a gr expression S is 
evaluated at (Ti,..., Tg), we get an element of But S can be also evaluated 

at (Ti,...,Tg) as a series resulting in an element of Mm(F((fj-^^))). If we expand the 
commutative rational functions of the former matrix in a formal commutative power 
series about 0, we get the latter matrix. 

Since F is inhnite, a commutative rational function dehned at 0 evaluates to 0 wher¬ 
ever dehned if and only if its formal power series about 0 is the zero series. Thus the 
previous discussion implies that the evaluation of a gr expression S at the generic tuple 
depends only on S as the series. Therefore all gr expressions and linear representations 
of a given rational series yield the same evaluations wherever dehned. 

Definition 3.11. Let S' be a rational series. The matrix S'(Ti,... ,Tg) G 

is called the generic evaluation of a series S at the generic matrices of size ms, and the 

intersection of the domains of its entries is denoted edom^s S C Mms(F)®. The set 

edom S = Usgn edom^s S 
is called the extended domain of S. 

Although not addressed here, one can consider convergence of a generalized series 
with respect to norm topology if F G {M, C}; from this analytical point of view, eval¬ 
uations of generalized series can be studied in a much wider sense. For an elaborate 
exposition we refer to [KVV14, Chapter 8] or [Voi04, VoilO]. 

We continue with a short review of the connection between nc polynomials over F 
and generalized polynomials over Mm(F). Following [Co95, Section 1.7], a m x m matrix 
ring is a ring R with m^ elements G R, called the matrix units, satisfying 

m 

EijE}^l djf^Eii, ^ ^ T'ii 1, 
i=l 

and a homomorphism of m x m matrix rings is a homomorphism of rings that preserves 
the matrix units. For example, Mm(F)<x> and Mms(F) are m x m matrix rings with 
the matrix units Cij and Cij 0 R, respectively, where eij are the standard matrix units in 
Mm(F). Moreover, we have 

= Hom(2n^(F<x>), M,(F)), 

where Wm denotes the matrix reduction functor (see [Co95, Section 1.7]). For a free 
algebra we have 

2n^(F<x>) = F<p, 

where 

1 = {plf : 1 < L j < m, l<k<g} 
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is an alphabet. The first isomorphism in (3.9) follows from the isomorphism 
(3.10) 'ijj : Mm(F)(x) -)■ Mm(F<p>), e^Xkejj H- 

The second isomorphism in (3.9) is a consequence of the equivalence between the category 
of rings and the category of m x m matrix rings [Co95, Theorem 1.7.1]. 

Proposition 3.12. If f G Mm(F)<x> is of degree h and vanishes on matrices of size 
then / = 0. 

Proof. Set s = and write 

f (0) (1) (kl) 

|jii|<h. i 

for ajfj, e M™(F). Then 

® a®) (^Is «) [is ® a!l?) = 0 

|ui|<h i 

for all p G Mms(F)® by the assumption. By the Skolem-Noether theorem [RowSO, Theo¬ 
rem 3.1.2], there exists go ^ ^ms(lF') such that Is<S)a = qo{a<S)Is)go^ for every a G Mm(F). 
Therefore 

® (“S ® P^2 ■ • [aS^ ^ Is) =0 

\w\<h i 

for all p G Mms(F)^. Hence $(/) = 0 for every <l> G HomM^(dTm(F)<x>,Mm<i(F)) 
and thus T('0(/)) = 0 for every T G Hom(Qirm(F<x>), Ms(F)). Since isomorphism fj 
preserves polynomial degree and there are no nonzero polynomial identities on Ms{¥) of 
degree less than 2s > h (see e.g. [RowSO, Lemma 1.4.3]), we have '0(/) = 0 finally 
/ = 0 . □ 

Proposition 3.13. If a gr expression S over Mm{¥) vanishes on its domain, then S is 
the zero series. 


Proof. Let s G N be arbitrary and let T = (Ti,..., Tg) be the tuple of generic ms x ms 
matrices. Then S{T) is a matrix of commutative rational functions and the matrix of 
their expansions about p is 

Af(r) = 5^|s,m|(r), 

W 

The formal differentiation of commutative power series yields 


(3.11) 




t=Q 


w 5^|s,«.|(r). 

|to|=h 


As S vanishes on dom^s A, we have M{T) = 0; therefore the left-hand side of (3.11) 
equals 0 for every h, hence the same holds for the right-hand side of (3.11). Since 
X]|u;|=/i['S', w] is a generalized polynomial of degree h and s is arbitrary, we have [S, tc] = 0 
for all w G <x> by Proposition 3.12. □ 


Aside from [KVV14, Chapter 8 ], comparable analytic versions of Proposition 3.13 
can also be found in [VoilO, Section 13] and [KS14, Section 4]. 
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4. Minimization 

Up until now the algebra A was quite general (except in Subsection 3.4). Since 
our motivation comes from studying nc rational functions, which are most often studied 
through their evaluations on division rings or matrices, we will restrict A to being a 
simple Artinian F-algebra. Thus the first subsection revises some of the properties of 
these rings. 

Later on, we define three special types of representations: reducible, minimal and 
totally reducible representations, which have parallels in the classical theory (compare 
with controllability, observability and minimality in [BGM05, Sections 5, 6, 9], [HMV06, 
Subsection 4.1.1] or [BRll, Section 2.2]). The main results are Proposition 4.7, which 
provide us with a method of finding reduced representations, and Theorem 4.13, which 
asserts that reduced representations are not far away from minimal and that totally 
reduced representations are unique up to similarity. 

Finally, we relate the dimension of minimal representations to the rank of the Hankel 
module, which is a natural substitute for the notion of a Hankel matrix. 

For the rest of the paper the standard matrix units in Mm(F) are denoted by e^. 


4.1. Tools from the Artin-Wedderburn theory. Let A be a simple Artinian ring 
with center F. We state some well-known facts about A and its left (right) modules 
that can be found in [Lam91, Sections 1.2 and 1.3] and are part of the classical Artin- 
Wedderburn theory. 

( 1 ) A = Mm{D) for a unique m E N and up-to-isomorphism unique central division 
F-algebra D. 

(2) Every submodule of a left (right) A-module is a direct summand in it. 

(3) Every finitely generated left (right) A-module is up to an isomorphism of A- 
modules uniquely determined by its dimension over D, which is divisible by m. 

(4) In particular, a finitely generated left (right) A-module is free if and only if its 
dimension over D is divisible by m^, and is torsion if and only if its dimension 
over D is less than 

(5) Every left (right) A-linearly independent subset S of A” can be extended to a 
left (right) A-basis of A"". 

By a torsion module we mean a left (right) A-module A4 such that for every v G A4 
there exists a G A \ { 0 } satisfying av = 0 (va = 0 ). 

Let y = {yk'- k eNU {0}} be an infinite alphabet. The following result can also be 
found in [RowSO, Corollary 7.2.13]. 

Lemma 4.1. If f E A^° ■ ■ ■ A^’= vanishes on A, then / = 0. 

Proof. We prove the claim by induction on k. 

For the induction basis let k = 0. Assume / G A^° vanishes on A and consider the 
homomorphism of F-algebras 

(4.1) A A°^ —V Endf'(A), a ®b i —)■ L^Riy, 

where La and Rb are multiplications by a on the left and by b on the right, respectively. 
It is a classical result (e.g. [Lam91, Theorem 3.1]) that the F-algebra A( 8 )f A°^ is simple. 
Therefore the map (4.1) is injective. As noted in Remark 3.3, A®fA°^ = A^°, so / = 0. 
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For the induction step assume that the claim is established for fc — 1. Suppose 
/ G vanishes on A. We can write it in the form 

i 

where ai E A are F-linearly independent and /* G A^^ ■ ■ ■ A^'^. Let bi,.. .bk G ^ be 
arbitrary and / = f{yo, bi,... ,bk)- By the basis of induction we have / = 0. Since a* 
are F-linearly independent, we have fi{bi,... ,bk) = 0 for all i. Since bj were arbitrary, 
we have /* = 0 by the induction hypothesis and therefore / = 0. □ 

We will frequently apply Lemma 4.1 to A'^ for w G <x> using the isomorphism 
A^ = A^^ ■ ■ from Remark 3.3. For notational simplicity we establish the follow¬ 

ing convention: if / G A^, then f{ai,...,ag) denotes the usual evaluation of / at a 
tuple (oi,..., ttg) G A^, and /[oi,..., a|^„|] denotes the evaluation of / as an element of 
.. .^y\w\ a tuple (oi,..., a|.u,|) G 


4.2. Reduced, minimal and totally reduced representations. In this subsection 
we consider special kinds of representations that differ in availability and utility. 

Let S' be a recognizable series with a linear representation (c. A, b) of dimension n. 
For iV G N U {0} let 

= {u G A^^^: uA'^h = 0 V|m;| < N}, = {v G A^^^: cA^v = 0 V|m;| < N}. 

Then is left .4,-module, U§ is right 4,-module, ^ ^jv+i U§ 3 The 

modules 

= n = n 

agn agn 

are called the left and right obstruction module of (c,4, b), respectively. 

Definition 4.2. The representation (c, 4, b) of S is: 

(a) reduced if its obstruction modules are torsion ^.-modules; 

(b) minimal if its dimension is minimal among all the representations of S. 

(c) totally reduced if its obstruction modules are trivial. 

By definition, every totally reduced representation is reduced. In classical representa- 
tion/realization theory, both notions are equivalent to minimality; moreover, all minimal 
representations of a given series are similar ([BGM05, Theorem 9.1 and Theorem 8.2] or 
[BRll, Proposition 2.2.1 and Theorem 2.2.4]). However, this is not true in our setting. 
Later we prove (c) ^ (&) ^ (a) (Corollary 4.14). The following examples show that 
these implications cannot be reversed. 

Example 4.3. Minimal representations are in general neither pairwise similar nor to¬ 
tally reduced, li A = M 2 (F), then the series X]i>onon-similar minimal 
representations, e.g. ( 1 , enx, en) and (en, enxen, 1 ). 

Example 4.4. A reduced representation is not necessarily minimal. Again let A = 
M 2 (F). Previously we remarked specified that the zero series has a representation of di¬ 
mension 0 , but it also has a reduced representation of dimension 1 , namely (cn, e 22 X, 622 )- 
For a less contrived example, one can consider the series S = It has a min¬ 

imal realization (l,eiia:, 1 ) of dimension 1 , but it also has a reduced representation 
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of dimension 2: indeed, elements in and are of the form 

0) and 


respectively. 

From here on ^ is a central simple Artinian F-algebra that is isomorphic to Mm,{D), 
where D is a division ring. We start with some observations about the obstruction 
modules appropriate right-hand versions hold for U§. 

Lemma 4.5. IfUj^ = thenU^^i = Wjv+ 2 - 

Proof. If u ^ ^N+ 2 ^ then uA*"'b ^ 0 for some x ^ x and \w\ = k < N + 1. Let / G 
be the nonzero entry of uA^^'b. By Remark 3.3, f[yo, ■ ■ ■ ,yk] 7 ^ 0. By Lemma 4.1, there 
exists h E A such that f[b, yi,..., yk] ^ 0. Again by Remark 3.3, f[b, wi ,..., Wk] 7 ^ 0 and 
so \iA^{b)A^h 7 ^ 0. Therefore \iA^{b) ^ Un+i — hence uA*(&)A'^'b 7 ^ 0 for some 
\w'\ = k' < N. Let h G be such entry of uA®(i/o)A'^'b that h\b,w[,... 7 ^ 0. 

Thus h ^ 0 and also h[x, w [,..., w[,] 7 ^ 0 by Remark 3.3. Therefore uA^A"' b 7 ^ 0 and 

□ 

Lemma 4.6. If A = Mm{D) and the dimension of (c. A, b) is n, then Uf^ = 

Proof. The statement trivially holds for b = 0, so we assume b 7 ^ 0. As stated in 
Subsection 4.1, the dimension of every left A-module as a vector space over D is divisible 
by m. Since the dimension of the vector space over D is m'^n and b 7 ^ 0, the 

descending chain of left A-modules stops by Lemma 4.5 and 

A" D D • • • D 1 = WL = • • • • □ 

Proposition 4.7. Every recognizable series has a reduced representation. 

Proof. Fix some representation (c. A, b) of a series S. We will describe how to obtain a 
reduced representation of S from (c. A, b). 

Let {ufc+i,..., u„} C Uff^ be a maximal left A-linearly independent set. As stated in 
Subsection 4.1, it can be extended to a basis {ui,..., u„} of A^^”. Let 17 be a matrix 
with rows Uj. Then (cl7“^, 17A17“^, 17b) is a similar representation of S corresponding 
to the basis change from the standard basis of A^^” to {ui,..., u^}. Let 

ct/-‘ = (c. c). = c/b =(;;;) 

be the block decompositions with regard to {ui,..., u^} U {u^+i,..., u„}. We claim that 



for all V G A^^"" and w G <x>. Indeed, because {u^+i,..., u„} C uL we have 
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and then 



by induction on |w|. Setting c' = Ci, A' = An and b' = bi, we get a representa¬ 
tion (c', A', b') of S by (4.2). The ^-module lA'^ is torsion by construction since it is 
isomorphic to lA^ modulo a maximal free submodule. 

Next, we apply the right version of the upper procedure: we pick a maximal right 
linearly independent set in lA'^, extend it to a basis of transform (c', A', b') with 

respect to the new basis, and get a representation (c". A”, b") of S with torsion module 
U'^ by taking the suitable blocks. 

Because we have no information about we repeat the cycle of previous two 
steps. We continue until one of the steps does not change the dimension of the represen¬ 
tation; therefore our procedure hnishes after at most n steps, where n is the dimension 
of the starting representation. It is clear that lA^ and lA^ corresponding to the last 
representation are torsion modules. □ 

Remark 4.8. The proof of Proposition 4.7 can serve as an algorithm for reducing rep¬ 
resentations. If ^ = Mm(F), it can be implemented in a purely linear-algebraic way 
without any other ring-theoretical traits. The implementation is mostly straightforward, 
although a few notes are in order. 

• It is convenient to treat the polynomials from A^ as elements of = M^\w\ (F), 
because the use of tensors makes it easier to apply linear algebra for computing 
the modules lA^. 

• Determining the obstruction modules is computationally expensive. We start by 
computing the modules IAq , lA^ , etc., and we stop according to Lemmata 4.5 and 

4.6. 

• A maximal ^-linearly independent subset of lA^ can be found using [CIK97, 
Lemma 8 ]. 

Example 4.9. As mentioned in the proof of Proposition 4.7, in general there is no 
guarantee that the reduction on one side of the representation will not tarnish the other 
side. For example, consider the representation 

/ / xe22 xe22 0 \ / 0 \ \ 

(eii 621 0) , 0 622 X 622 eiix , 0 

V \0 0 xj \enJJ 

over M 2 (F). One can check that lA^ = 0 and lA^ has a maximal free submodule of 
dimension 1 generated by (1, 0, 0). After the left-hand side reduction with respect to this 
vector we get a nontrivial lA'^. 

Lemma 4.10. Let (c. A, b) be a representation and assume lA^ is a free module. Then 
lA'^ from the first step of algorithm in Proposition f.7 embeds into lA^. 
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Proof. Assume the notation of the proof of Proposition 4.7. Note that {u^+i,..., u„} is 
now a basis for thus we have A 21 = 0 . 

Now we can prove a rehned version of (4.2), namely 



for all Vi G V 2 G V 3 G A^^^ and w ^<x>. We have 



by induction. Setting vi = Ci and V 2 = C 2 we get b 2 G UlA^ for V 3 = 0 and then 


V3 e ^ ( p") 6 (7M£. □ 

Corollary 4.11. IfUf^ andU'^ are free modules, then the algorithm of Proposition f.l 
yields a totally reduced representation after the first cycle. 

Our next goal is to show that reduced representations are not far from minimal ones. 
First we need the following lemma. 

Lemma 4.12. Let {b, A, c) be a representation of dimension n and define left A-modules 

(4.4) Wo = Span_ 4 {cA"'[ai,...,a|^|]: w G<x>,ai G .4}, W = >Vo/(>Vo OW^). 

Then the dimension of Wq as a left vector space over D is m^n — dAmoU^ and the 
dimension ofW as a left vector space over D is at least m^n — (dim^jW^ + . 

Proof. First we claim that 

(4.5) = {u G : vu = 0 Vv G Wo}. 

Indeed, the inclusion C is obvious and ^ follows from Lemma 4.1. 

It is enough to prove the hrst part of the lemma since the second part then follows 
from dim/) W > dim/) Wo — dim/)7/^. 

Let dim/) Wo = mfi + mj for j < m. By Subsection 4.1, we can choose a basis of 
^ixn ^ eQuals Ad^^ X / X where / C 4, is the right ideal 

of matrices whose hrst m — j rows are zero. By (4.5), equals 0*^^ x J x 
where J C 4. is the left ideal of matrices whose last j columns are zero. Therefore 
dim /) = m? {n — i — 1) + m{m — j). □ 

Theorem 4.13. Let S be a recognizable series. 

( 1 ) The difference in dimensions of two reduced representations of S is at most 1 . 

(2) A representation is minimal if 5 := diniDUf, + dim/)^/^^ < . 

(3) Totally reduced representations are similar via a unigue transition matrix. 
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Proof. Let (c, A, b) and (c', A', b') be two representations for S of dimensions n and n', 
and let W and W' be the corresponding left ^-modules as in (4.4) from Lemma 4.12. 
We want to show that the rule 


(4.6) 


cA^[ai ,..., a|^|] eA c'A''^[ai ,..., a|^|] 


dehnes a bijective linear map 0 : W ^ W'. Let us hrst verify that we have a well-dehned 
map. Assume 

^ ^ /jCA ^ [oij, . . . , 0,\wj\j\ ^ ^cxD) 

j 


then 

• • • > j = 0 

for all Wo G <x>. Since our representations determine the same series, we have cA"'b = 
c'A'"'b' for every w G <x>, so 



A'^°h’ 


0 


and thus 

fjc'A’’^^ [aij,..., a\y,.\j\ G U'^. 
j 

Therefore the rule (4.6) indeed dehnes a map; by symmetry, we can reverse these im¬ 
plications, so (j) is injective; it is also linear and surjective by dehnition. Hence the left 
modules W and W are isomorphic, so the intervals [m?n — 6, mfn] and [m^n' — 6', mfn'] 
overlap by Lemma 4.12. Therefore we have 

(4.7) n < n' ^ mf{n' — n) < 5' and n' <n ^ m^{n — n') < 5. 


(1) If both representations are reduced, then 6 and 6 ' are less than 2m^ since torsion 
^-module has dimension less than m^; hence (4.7) implies In — n'| G {0,1} and so (1) 
holds. 

(2) Assume n > n'; if 5 < mf, then (4.7) implies n = n', so the hrst representation 
is minimal. 

(3) In this case we have W = = W', so the map 0 yields invertible P G A^^'^ 

such that 

(4.8) cA“'[ai,..., a|^|]P"^ = c'A'"'[ai,..., a|^|]. 

For tc = 1 we get cP~^ = c'. Since 

cA-[ai, ..., a\^\]p-\PA%h)p-^ - A'^b)) = 0 
for all a,, 6 G ^ implies 

cA^[au ..., a\^\]p-\PA^p-^ - A'^) = 0 
by Lemma 4.1 and W = we get PA^P~^ = A'^. Finally, since 

cA"'[ai,..., a|^|]P"^(Pc - c') = 0 
for all tti G A, we get Pc = c'. 

Uniqueness follows from the fact that any transition matrix satishes (4.8). □ 

Corollary 4.14. Every minimal representation is reduced. Every totally reduced repre¬ 
sentation is minimal. 


18 


J. VOLCIC 


Proof. The first part holds by Proposition 4.7, and the second part is true by Theorem 
4.13(2). □ 

We end this subsection by observing that totally reduced representations are pre¬ 
served if the algebra A is ampliated. Let s G M; then Ms{A) = Ms(¥) 0 ^ ^ in a natural 
way. This isomorphism induces an embedding of unital algebras i \ A ^ Mg (^) and an 
exact functor 

(4.9) ^ Mod Ms{A) Mod 

given by V Tfs(F) ® V and / i-G- id (8)/. Every representation (c, A, b) over A can be 
considered as a representation over Ms{A) by applying l entry-wise on c, b and for 
X G x; the resulting representation is denoted (i(c), l{A), ^(b)). 

Lemma 4.15. If (c, A, b) is a totally reduced representation over A = Mm{D), then 
(t(c), t(y4), i(b)) is totally reduced over Ms{A) = Mms{D)- 

Proof. Generally, the left obstruction module of (c. A, b) can be realised as the kernel of 
a linear map of left M-modules 

0 U^(u7l"'b)^ 

by Lemma 4.6. 

Assume (c. A, b) is totally reduced over A; then the map 0 corresponding to Uf^ over 
A is injective. After applying the previously defined functor (4.9) we get an injective map 

■. Ms{AY^'^ ^ (M 5 (F) (g) M)"', a (g) u i-G- a (g) (uA"'b)^ = (a (g) uA^'b)^. 

\w\<mn 

But apart of a smaller codomain, this is exactly the map defining the left obstruction 
module of (t(c), l{A), t(b)), which is therefore trivial. 

The right version of this conclusion now implies that (i(c), i(A), t(b)) is totally re¬ 
duced over Ms{A). □ 

4.3. Hankel module. In this subsection let A = Mm(F). 

In the classical realization theory, i.e., m = 1, one can assign the Hankel matrix 
Hs ([BRll, Section 2.1] or [BGM05, Section 10]) to an arbitrary formal series S. The 
important result is that S is rational if and only if Hs has finite row rank, see e.g. [BRll, 
Theorem 2.6.1]. By the definition of a stable module in [BRll, Section 1.5], we see that 
the rows of Hs are generators of the smallest stable module containing S, so the rank 
of Hs equals the minimal cardinality of a generating set of the smallest stable module 
containing S. 

Now let m G N be arbitrary. From our definition of stability it is not a priori evident 
that the smallest stable left A-submodule containing S even exists; namely, it is not clear 
whether the intersection of stable submodules is again stable. 

Recall the map L : <x> End^__ 4 (A.< 3 Cx^) dehned by (3.2). For x G x and a G A 

we now dehne closely related operators 

(4.10) L^,aS = a{L.S), 

where qT means that we replace the first letter with a in every term of the series T. 

Lemma 4.16. Let x G x, S' G A<£Cx^ and Ai be a left A-suhmodule in A.<3Cx^. If 
Lx,eijS G Ai for all 1 < i, j < then L^S G A^Ai. 
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Proof. Let 

m m 

^' = EE Cf^iXCjkL/x,eij 

i,j=l k=l 

By assumption, S' G A^M. By the way we defined this series, we have eijiL^S — S') = 0 
for all 1 < i,j < m. Therefore a[LxS — *S",tn] = 0 for all a G ^ and w G <x>, so 
[L^S — S', tn] = 0 by Lemma 4.1. □ 

Corollary 4.17. For every S G A<^x^^ there exists the smallest stable left A-submodule 
containing S. It is generated by the series 


Ij rp . a . ij pp . 






where £ G N U {0} and 1 < i£,ji < m. 


Proof. The proposed submodule is obviously contained in every stable submodule A4 
containing S. On the other hand, it is stable by Lemma 4.16. □ 


The module of Corollary 4.17 is called the Hankel module of the series S and is 
denoted PLs, following the analogy with Hankel matrices described in the first paragraph. 

Theorem 4.18. Let S G A<s^x':^ and let Pis be its Hankel module. Then Pis is finitely 
generated as a left A-module if and only if S is recognizable. 

If this is the case, then the minimal cardinality of a generator set of Pis eguals the 
dimension of a minimal representation of S. 


Proof. (^) Since Pis is stable, this is a special case of Proposition 3.6; from its proof it 
can be also deduced that if Pis is generated by n elements, then S has a representation 
of dimension n. 

(«^) Let n be the dimension of a representation (c. A, b) of S. By the description of 
.A-modules in Subsection 4.1, the submodule Wq C A^^" as in (4.4) from Lemma 4.12 
can be generated by n elements. Comparing the definition of Wq with the generators of 
Pis in 4.17 it can be observed that 


'Hs = W, 




b, 


which finishes the proof. 


□ 


5. Realizations of noncommutative rational functions 

In this section we apply the theory of linear representations from previous sections 
to nc rational functions with coefficients in F. 

First we introduce realizations about points (Corollary 5.1) and prove the existence 
of totally reduced realizations (Theorem 5.5). Similarly to [KVV09], we describe the 
domain of a rational function using its totally reduced realization and furthermore show 
that the dimension of a minimal realization about a point is an invariant of the rational 
function, i.e., it is independent of the choice of the point of expansion. We call it the 
Sylvester degree of a rational function. 
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5.1. Definition of realization. We are now in position to explain the meaning of (1.1) 
from the introduction. If r G 7 ^f(^) is defined at p G , then S = r(xi +pi,..., Xg+Pg) 
is a generalized rational expression as in Subsection 3.4 and therefore also a rational 
series in A<^x^. We call it the expansion of r about p. By Theorem 3.8, S has linear 
representation. Its entries belong to the rational closure of {pi,... ,prf} and F in A. 

Corollary 5.1. Let r G Tlwiz) and p G dom^r. //.AC Mm(F) is the unital ¥-algebra 
generated by pi,... ,Pg, then there exist n G N, c G A^^"', b G A^^^ and G 
such that 

(5.1) r(x+ p) = c ^ b. 


If (5.1) holds, we say that the linear representation (c,A,b) is a realization of r of 
dimension n about a point p G Mm(F)®. 

Remark 5.2. Suppose we are given r G Then the content of Subsection 3.3 yields 

a realization of r about any point from dom r and thus an upper bound on the minimal 
dimension of a realization for r, even if we do not know any elements of domr. We say 
that this representation is obtained by standard construction. Moreover, we can easily 
calculate this particular upper bound, denoted x(r), just by counting the occurrences of 
symbols in the string determining r: 

x(r) = 7 /constant_terms + 2 ■ //^letters + ^/inversions. 


Equality (5.1) implies that for every s G N and q G dorngm’" we have 

r(g) = t(c) - J] ^(A^0(9i - ^(Pi)) j ^(b), 

where l is the entry-wise applied embedding Mm(F) MsmiJ^) given by a e-)> /^ (8) a. For 
this reason we usually write 


(5.2) 


r = c 



-1 


-Pj) 


instead of (5.1). Also, since A® can be written as a finite sum of terms of the form CxB 
for C,B E Mm(F)"'^”, we can rewrite (5.2) as 


r = c 



EE Cjk{zj pj)Bjk 

j=i k 


-1 


b 


with inner sums being finite and Cjk, Bjk G Mm(F)"'^"', which is the Sylvester realization 
(1.1) mentioned in the introduction. 


Example 5.3. Consider r = {ziZ 2 — Z 2 Z 1 ) Let (pi,P 2 ) be an arbitrary pair of elements 
from some simple Artinian ring, whose commutator pip 2 — P2P1 is invertible, and set 
q = r(pi,p 2 ). If Xi = Zi -pi, then 

r{zi, Z2) = q{l - ip2Xi - XiP2)q - {X2P1 - PiX2)q - {X2X1 - XiX2)q)~^. 


It is easy to verify that 

(5.3) r = c(^l3 - Ci{zi - pi)Bi - C 2 {z 2 - P 2 )B 2 ^ b. 
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where 


/-I 

P2 

0\ 

jP2q 

-1 0\ 

c = (g 0 0) , Cl = 0 

0 

0 , 

Bi=\ q 

0 

0 

\ 0 

-1 

0/ 

\ 0 

0 

0/ 


/I 0 -pA /p,q 0 -1\ /1\ 

6*2 = 00 -1, ^2 = 0 0 0 , b= 0 . 

\ooo/ \q 0 0 J \oJ 

Therefore r has a realization of dimension 3. On the other hand, Remark 5.2 guarantees 
only a realization of dimension x(r) = 9. 

Moreover, the realization (5.3) is totally reduced (and therefore also minimal) since 
{c, cOiRi, c 02 i? 2 } and {b, OiRib, 02 i? 2 b} 
are bases for and respectively. 

Let ri, r 2 G TZriz) determine the same rational function and let p G domri ndomr 2 . 
If Si is the expansion of r* about p for i G {1,2}, then Si = S 2 by Proposition 3.13. 
Therefore we can define a realization of a nc rational function r G F<(;z:)> about a point 
p G domr as the realization of r G TZw{z) about p, where r is an arbitrary rational 
expression representing r that is defined at p. 

In the following subsections we concentrate on matrix-valued evaluations of nc ra¬ 
tional functions. Therefore set A = Mm(F) for the rest of the section. 

5.2. Existence of totally reduced realizations. In this subsection we prove the exis¬ 
tence of totally reduced realizations of a nc rational function about “almost every” point 
from its domain; in fact, it is shown that we already have the means of producing these 
realizations. 

Recall the generic m x m matrices Tk and the generic division algebra UDm-g C 
Mm(F(f)) generated by them from Section 2. 

Lemma 5.4. Assume vi,..., v^, G Mm(F(t))^^"' are left Mmi^it))-linearly independent. 
Then there exists a nonempty Zariski open set O C A^ such that for f & O, the rows 
vi(^),..., Vfc(^) G Mm(F)^^"' are left Mm(F)-/mear/p independent. 

Proof. The set {vi,...,Vfc} can be extended to a basis, so there exists an invertible 
matrix V G M„(Mm(F(f))) whose rows belong to this basis. Considering this matrix as 
an element of M„m(F(f)), it is clear that for every tuple f over F, such that V and V~^ 
are dehned at the matrix R(0 ^ ll^nm(F) is also invertible. Note that the set of such 
tuples is Zariski open and nonempty since F is inhnite. Finally, considering R(0 as an 
element of M„(Mm(F)) hnishes the proof. □ 

Theorem 5.5. Assume r G TZw{z) is defined at some point in A^. Then there exists 
a nonempty Zariski open set O C dom^ r A A^ such that for every p & O, the formal 
expansion S of r about p admits a totally reduced representation. 

Furthermore, this representation can be obtained by applying the proof of Proposition 
4.7 to the standard construction of a representation of S. 

Proof. By assumption, r is also dehned at the tuple T = (Ti,... ,Tg) of m x m generic 
matrices over F. Let (c. A, b) be the standard construction of realization of S about T; 
then the standard construction of realization of S about arbitrary p G donim r fl A^ is 
just the evaluation of (c. A, b) at p, which we denote (c. A, b). 
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Since UDm-g is a division algebra, all modules over UDm-g are free, hence the re¬ 
duction of (c. A, b) ends after two steps. Let n’ and U'^ be the dimension and the right 
obstruction module of representation after the first step of reduction process, respectively. 
Set 


V = {v G : uv = 0 Vu G 
V' = {v G : vu = 0 Vu G U'^}. 

Let B^‘^'> be some bases of free UDm-g-rnodules V, V', respectively. 

Note that 


(5.4) \B^^^ I + \B^^^ I = n, 15^2) I + \B^^^ \ = n'. 


Let Oi C dom^ r be the set of all tuples at which the set B^ evaluates to a linearly 
independent set B^'^\p) as in Lemma 5.4. Set O = Oi D O 2 H O 3 D O 4 . For each p G O, 
we have 


B^^^p) C U^, B^^\p) C B^^\p) C V, B^^\p) C V'. 


By equalities (5.4) the ^-modules and U'^ are free. Therefore (c, A, b) reduces to 
totally reduced representation by Corollary 4.11. □ 


5.3. Extended domain and Sylvester degree of a nc rational function. The aim 

of this subsection is to describe the extended domain of a nc rational function using 
totally reduced realizations and to show that the dimension of its minimal realizations 
about a point is actually independent of the chosen point. The latter makes it possible 
to define the Sylvester degree of a nc rational function. 

We start by introducing the right-hand version of the map L defined by (3.2) and 
the operators defined by (4.10). That is, we define R : <x> —j- End^_^(.4,<3Cx:») 
by 

R^S= ^ 

and 

= {R.S)a 

for a ^ A, where Tq means that we replace the last letter in every term of series T with 
a. By (3.3) and its right-hand analogue we get 

L.AST) = {L^,aS)T + [S, l]L^,aT, L^,aU-^ = -[f/, l]-\L,,aU)U-\ 
R.AST) = {R.,aS)[T, 1] + SR^^aT, R.,aU-^ = -U-\R,,aU)[U, 1]"^ 


The linearity of Lj. „ and R^^a and the equalities (5.5) imply the following: if S' is a gr 
expression (as defined is Subsection 3.4), then Lj;^aS and Rx,aS are also gr expressions and 
their domains include the domain of S. Moreover, if (c. A, b) is a representation of S, then 
{cA^{a), A,h) and {c, A, A^{a)h) are representations of L^^aS and Rx,aS, respectively. 

Lemma 5.6, Corollary 5.7 and Theorem 5.8 and their proofs closely follow [KVV09, 
Theorem 2.19, Corollary 2.20, Theorem 3.1]. 


Lemma 5.6. Let S be a gr expression, p G A^ a point in its domain and q G A^ an 
arbitrary point. Then 


(5.6) 


( 

p 0 


S{p) 

0 

1 

q 0 

)- 

ELl(^x,,g,^)(p) 

^(0). 
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Proof. We proceed inductively using (5.5). The claim obviously holds if S' is a constant 
or a letter. If the claim holds for Si and S 2 , it also holds for any linear combination of 
Si and S 2 by linearity of the operators L^ a- Moreover, it holds for their product: 


(^lS2 


p 0 

q 0 


= ^i 


p 0 

q 0 

Slip) 


So 


p 0 

q 0 


0 


S'2(p) 0 

[EliiL.~,.Si)ip) ^i( 0 )J LEti(^J..^ 2 )(p) ^2(0) 
Si{p)S 2 ip) 0 

Ef=i {iL..,,.Si)ip)S2ip) + ^i(0)(L.,,,,^2)(p)) ^i(0)^2(0) 

(^ 1 ^ 2 ) (p) 0 

U=iiL..,USiS2))ip) iSiS2)iO) 


If the claim holds for an invertible series S, then 

-1 


S 


-1 


p 0 

q 0 


= ^ 


p 0 

q 0 


Sip)-^ 0 

[-S(O)-' (Ef.,(L.,,.s)(p)) s(p)-‘ s(0)-‘ 
S-'(p) 0 

Ef.i(WS"‘)(p) S(0)-' 


□ 


Corollary 5.7. The extended domain of a rational series S is included in the extended 
domain of L^^aS and Rx,aS for every x E x and a E A. 


Proof. Assume p E edom^s S'. Let q E he arbitrary and evaluate (5.6) on a tuple of 
generic m x m matrices T = (Ti,..., Tg) as 


(5.7) 


( 

'T o' 


SiT) 0 

1 

a 0 

)- 

a.S){T) S{0)_ 


Both sides of (5.7) are 2ms x 2ms matrices of rational functions in gims)'^ commuting 
variables. Since the left-hand side is dehned in p, the same holds for the right-hand side. 
Let j E {I,..., g} and a E Ahe arbitrary; then considering q = (0,..., a,..., 0) with a 
on position j implies that L^^^aS is dehned at p. 

Statement for Rx,aS is proved analogously using the right-hand version of Lemma 
5.6. □ 


Theorem 5.8. Let S be a rational series and assume it admits a totally reduced repre¬ 
sentation (c, A, b) of dimension n. Then 


edom^ S 



E A ^: det 




Proof. The inclusion 3 is obvious. Conversely, assume p E edom^ S. By Corollary 5.7, 
it also belongs to the extended domain of Lx^^ ,ai ■ ■ ■ Lx^^ ,ai S for all combinations of letters 
and elements of A. Note that this series can be written as 

cA"n (ai) • • • A^h (ai) j 
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Since = 0, the rows Cy4*H(ai) • • ■ A^^i{ai) generate left ^-module by Lemma 

4.12. Therefore p belongs to the extended domains of the entries in the column 


-1 


j=i 

Now we apply simultaneously on the entries of this column; by the same reasoning 
as before, p lies in the extended domains of the entries in the matrix 


-1 


In-Y^A^ 


J = 1 


Let Q = (^In — j since p is a regular point for every entry in Q, it is also 

a regular point for detQ. Since 

det Q det j = 1 

and p is a regular point for both sides of this equation, we can apply it to p and get 

9 


det (pj) j ^ 0. 

1=1 


□ 


Corollary 5.9. Let r G p G dommir and (c, A, b) its totally reduced realization 

about p. Then 


edom^^ r = |g G ■ det ^ - i{pj)) j 7 ^ 0 

for all s G N, where l : Mm(F) —)■ Mms(F) is the embedding a R ^ a. 


Proof. Let r G TZw{z) a rational expression corresponding to r and defined in p. First 
observe that if S is the expansion of r about p, then edom^ r = p + edom S. The case 
s = 1 is therefore a direct consequence of Theorem 5.8. For arbitrary s G N, we consider 
p and (c. A, b) as a point and a realization over Mms(F) using inclusion l and then apply 
Lemma 4.15 and Theorem 5.8. □ 

Theorem 5.10. Let r G F<(;z:^. Then the dimension of its minimal realization does not 
depend on the choice of the expansion point p G domr. 


Proof. It is enough to prove the statement for r G Pv^z) because the domains of any two 
elements of Pviz) have nonempty intersection. 

We first consider points that admit totally reduced realizations of r. For i G {1,2}, 
let Pi G dom^i r and (cj, Ai, bj) a totally reduced realization of r about pj of dimension 
rij. We need to prove ni = 77 , 2 . Using Lemma 4.15 and working over Mmim 2 (^)i c&n 
assume mi = m 2 =: m. By Theorem 5.8, the matrix 

9 

Q = I mm - “ Plj) 
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is invertible. Then 

g 

Cl I Irani ~ 

t=l 


-1 


-1 


Plj) bi = Cl Irani “ K' i^j “ P2j + P2j “ Plj) bi 


i=i 


Cl bi 


i=i 

= Cl (^Imni - - P2j)^ (Q”^bi) 

and the latter is a realization about p 2 . Therefore rii > n 2 - By symmetry we get n 2 > rii. 

Now let p G dom^ r be arbitrary with corresponding minimal realization (c, A, b) 
of dimension n. Let O be the nonempty Zariski open set from Theorem 5.5 and n' the 
dimension of totally reduced realizations of r about points from O. Choose arbitrary 
Po G O] using the same reasoning as before we can use a totally reduced realization of r 
about Po to produce a realization of r about p; therefore n <n'. On the other hand, the 
set 

p' G Mm{¥f : det f^ (p' - p,) j ^ 0 

is Zariski open and nonempty, so its intersection with O is nontrivial. Therefore there 
exists a point p' admitting totally reduced realization of r such that the matrix 

9 

Q = Imn-Y^ zl^"' {p'j - Pj) 

J=1 

is invertible. Hence we can get a realization about p' of dimension n by the same reasoning 
as at the beginning of the proof, which implies n > n' because every totally reduced 
realization is minimal by Corollary 4.14. □ 


Theorem 5.10 justihes the following dehnition. 

Definition 5.11. The Sylvester degree of r G is the dimension of some minimal 

realization of r about an arbitrary point from its domain. 


A systems theory equivalent is called McMillan degree [AM07, Section 8.3]. There 
are also other integer invariants that describe the complexity of a nc rational function, 
such as depth [Co06, Section 7.7] or inversion height [Re96]. However, we would like to 
emphasize the fact that the Sylvester degree can be effectively calculated since we obtain 
a reduced realization through the algorithm of Proposition 4.7. 

Remark 5.12. So far we used the inclusion i ■. a ^ R ® a whenever we evaluated a 
rational expression r G IZ¥{z) in a point over Mms(F) using its realization about a point 
over Mm(F). But actually, we could use an arbitrary inclusion Mm(F) —)■ Mms(F) and 
still get the same result; indeed, all such inclusions are conjugate by the Skolem-Noether 
theorem [Row80, Theorem 3.1.2] and r satishes q~^r{qzq~^)q = r{z) for any invertible 
matrix q. 


6. Applications 

We conclude the paper with some applications of our results. In Corollary 6.3 we 
provide size bounds for rational identity test that do not rely on the information about 
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realizations. Next we prove the local-global principle of the linear dependence for nc 
rational functions and obtain size bounds for testing linear dependence; see Theorem 6.6. 
Finally, we consider symmetric rational expressions and symmetric realizations, following 
[HMV06]. 


6.1. Rational identity testing. An important aspect of the noncommutative rational 
expressions is recognizing the rational identities [Ami66, Be76(l), Be76(2)]. As already 
mentioned in the proof of Proposition 3.12, it is well known that there are no nonzero 
polynomial identities on Ms(F) of polynomial degree less than 2s. In this section, we 
derive a result of the same type for rational expressions. 

Proposition 6.1. If (c. A, b) is a representation of dimension n and cA^'b = 0 for all 
|tc| < mn, then (c. A, b) represents the zero series. 


Proof. Proposition follows from Lemma 4.6 since (c. A, b) represents zero series if and 
only if c belongs to the left obstruction module of (c. A, b). □ 

Theorem 6.2. Assume r G IZriz) admits a realization of dimension n about a point in 
■ Iff' vanishes on dom^vT for N = then r is a rational identity. 


Proof. We refine the proof of Proposition 3.13. Let (c. A, b) be a realization of r about 
p G of dimension n and let T = (Ti,... ,Tg) be the tuple of generic N x N 

matrices. Then r(T) is a matrix of commutative rational functions and the matrix of 
their expansions about p is 


W 


The formal differentiation of commutative power series yields 


( 6 . 1 ) 


_d_ 


M[p t(T - p)) 


t=o 


h\ Y, c (A'^iT - p)) b. 


As r vanishes on dom^vT, we have r{T) = 0 and hence M{T) = 0; therefore the left-hand 
side of (6.1) equals 0 for every h and so the same holds for the right-hand side of (6.1). 
Since ~p))b is a generalized polynomial of degree h, we have cA^'b = 0 

for all |t(;| < mn by Proposition 3.12. Finally, r is a rational identity by Proposition 


6 . 1 . 


□ 


As an example of an application of Theorem 6.2 we refer to the size bounds for 
testing whether a polynomial belongs to a rationally resolvable ideal [KVV15, Section 3]. 

The next corollary gives us explicit size bounds for testing whether a given rational 
expression is a rational identity, which are independent of the realization terminology. 

Corollary 6.3. Let r G and assume dom^r y 0. Then r is a rational identity if 

and only if r vanishes on dom^vT, where 

N = m l'yx(r)] , 

and X is as in Remark 5.2. 


Proof. Direct consequence of Theorem 6.2 and Remark 5.2. □ 

If we have no information about the domain of a nc rational expression r and we 
want to know if it represents a nonzero nc rational function, then we first have to check 
whether s represents a nonzero nc rational function for every s G IZf{z) such that is 
a sub-expression in r. 
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The following restatement of Theorem 6.2 supports the intuition that a nonzero 
rational function, which vanishes on all matrices of a given size, has to be sufficiently 
complicated. 

Corollary 6.4. Let r G \ {0} and assume dommir 7 ^ 0- If t vanishes on doniArr, 

then the Sylvester degree of r is strictly greater than ^ + 1. 

For example. Corollary 6.4 implies that the Sylvester degree of Z 1 Z 2 — Z 2 Z 1 is strictly 
greater than 3. On the other hand. Example 5.3 and Theorem 3.10 assert that Z 1 Z 2 — Z 2 Z 1 
has a realization of dimension 4. 

6.2. Local and global linear dependence. As another application of Theorem 6.2 we 
give an algebraic proof of local-global principle of the linear dependence for nc rational 
functions: if all matrix-valued evaluations of some nc rational functions are linearly 
dependent over F, then these nc rational functions are linearly dependent over F as 
elements in F<(;z:^. This result first appeared in [CHSY03]; later it was applied to 
questions arising in free real algebraic geometry [HKM13, OHMP09, HMV06]. 

The original proof, which is nicely elaborated in [HKM13, Section 5.2], is analytic and 
it does not provide any bounds on the size of matrices for which the linear dependence 
has to be checked. For nc polynomials, the algebraic version with bounds is given in 
[BK13]. Using our results, the same technique can be applied to nc rational functions. 

The polynomial 

Ci,{zi, ...,zi]z[,..., z'^_^) = ^ sign(7r) z^^i)z[z^{ 2 )Z 2 ■ ■ ■ z^^i_i)z'^_^z^(^e) 

■n-eSe 

in 2£ — 1 freely noncommutative variables is known as the i-th Capelli polynomial. It can 
also be dehned recursively by Ci{zi) = Zi and 
( 6 . 2 ) 

i 

q(zi, ..., zi,..., z\_f) = '^{-iy-hjz[ce_i(zi ,..., Zi_i, Zi+i,..., zp, z^ ..., Zf_y. 

i=i 

The Capelli polynomial plays an important role in the theory of polynomial identities; 
we refer to [RowSO, Theorem 7.6.16] for the following result. 

Theorem 6.5. Let A be a unital simple ring. Then oi..., G A are linearly de¬ 
pendent over the center of A if and only if Ci{ai,... ,aphi,..., bi_i) = 0 for arbitrary 
bi,..., bi^i G A. 

We can now give a new proof of the local-global principle, together with concrete 
size bounds, which makes the statement even more “local”. 

Theorem 6 . 6 . Let ri,... ,r£ G F<(;z:)> and assume that the Sylvester degree of Tj is at 
most d and dom^rj 7 ^ 0, for all I < j < i. If the set {ri(a),... ,ir£(a)} is ¥-linearly 
dependent for all g G Hj domAr Tj, where 

N = im^U(3d + 4), 

then {ri,..., r^} C F<(;z:)> is ¥-linearly dependent. 

Proof. By the assumption on the Sylvester degrees. Theorem 3.10(1,2) and relations (6.2), 
the nc rational function 


r = Q(ri, ...,Tpz[,.. .,z[_f) 
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in g + (. — 1 variables is of Sylvester degree at most 

£(d + 2) + £(£ - l)(d + 2) + ■ ■ • + £(£ - 1) ■ ■ ■ 2(d + 2) + m 

£-1 

=^\{d + 2) ^ - + < 2^\{d + 2) + i\d = i\{3d + 4). 

i=i *• 

Since dom^ tj is a nonempty Zariski open set for every 1 < j < we also have dom^ r ^ 
0. By Theorem 6.5 and the assumption about linear dependence we have 

^{Q'lh) = 0 V(a,5) G l^domArFj x Mjv(F)^“^, 

j 

so r = 0 by Theorem 6.2 since r vanishes on a Zariski dense set in Therefore 

ctiji,... , S£_i) = 0 Vsi,..., S£_i G 

holds, so Fi,..., Ff are F-linearly dependent by Theorem 6.5 applied to ^ = F<(:z^. □ 

6.3. Symmetric realizations. In this subsection we deal with the symmetric version of 
a realization. We restrict ourselves to F G {M, C}. Let a* denote the conjugate transpose 
of a G Mm(F) = A. We extend this involution on A to an involution on A<^x^ by 
setting X* = X ioT X & x. We say that a generalized series S is symmetric if S* = S. 
Furthermore, ii A = {aij)ij is a matrix over A<iCx::>>, then A* := {a*^)ij. 

We say that p G A^ is a Hermitian tuple if all its entries are Hermitian matrices. 
A rational function f G F<(;z:)> is symmetric if t{p) = t{p)* for all Hermitian tuples 
p G dom F. 

Remark 6.7. For every r G 'R-^{z) there exists a Hermitian tuple p G domr. Also, 
r represents a symmetric rational function if and only if its expansion about p is a 
symmetric generalized series. 

Sketch of proof. Let A = {zj ,..., z^} be an alphabet. A rational expression s G TZw{z U 
A) is called a ^-rational identity if it vanishes on 

doms n U{fe a*): a G M„(F)^}. 

nGN 

For more information about ^-rational identities we refer to [DM80, Ro84]. We claim the 
following: 

(1) if ri G 77 f(xUM) is ^-rational identity, then ri is a rational identity; 

(2) if r 2 G 77f(x) vanishes on all Hermitian tuples p G domr 2 , then r 2 is a rational 
identity. 

Claim (2) implies the hrst part of Remark 6.7 by considering the sub-expressions of r 
and the second part of Remark 6.7 by Proposition 3.13. Claim (1) implies claim (2) by 
considering ri = r 2 {zi + z[,^ Zg + z'^g). Therefore we are left with the proof of claim 
(1). 

It is well-known that a rational expression is a rational identity if and only if it 
is a rational identity on some inhnite-dimensional division ring, in which case it is a 
rational identity on all inhnite-dimensional division rings; see e.g. [Ami66, Theorem 16] 
or [Row80, Corollary 8.2.16], where this is proved using ultraproducts. On the other 
hand, ^-rational identities and rational identities coincide for every inhnite-dimensional 
division ring with involution by [DM80, Theorem 1]. Therefore the only missing link is 
that a ^-rational identity is a ^-rational identity on some inhnite-dimensional division 
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ring with involution; this is not hard to prove using the ultraproduct construction, cf. 
[Row80, Corollary 8.2.16]. □ 

Let r G and let p G donimL be a Hermitian tuple. We say that r has a 

symmetric realization {J;c, A) about p if 

where c G = (A^^)* G and J G is a signature matrix {J* = J 

and = I) ■ III this case r obviously represents a symmetric rational function. 

Every symmetric realization (J; c, A) yields a realization (c, JA, Jc*). Therefore the 
dimension of a symmetric realization of a rational function is at least the Sylvester degree 
of the rational function. 

Theorem 6.8. Let r G be symmetric and let p G dom^r be a Hermitian tuple 

such that r admits a totally reduced realization (c, A, b) about p. Then: 

(1) T admits a symmetric realization {J;c',A') about p; 

(2) its dimension equals the Sylvester degree of r, its domain equals the extended 
domain of r, and the signature of J does not depend on the choice of a totally 
reduced representation; 

(3) every point in the connected component of the domain of t containing p has a 
symmetric realization of minimal dimension with signature matrix J. 

Proof. (1) We follow the proof of [HMV06, Lemma 4.1(3)]. Since r is a symmetric 
expression and p is a Hermitian tuple, (b*. A*, c*) is also a totally reduced realization of 
r about p. By Theorem 4.13, they are similar via a unique transition matrix S\ 

^b = c*, = (AH)* 

for X & X. Transposing these equations we see that the realizations (c. A, b) and 
(b*, H*, c*) are also similar via the transition matrix S*. By uniqueness we have S = S*. 
We decompose S = RJR*, where J is a signature matrix and R is invertible, and set 

c' = c{R*)-\ Al'^ = JR*A^{R*)-^ 

for X ^ X. A short calculation shows that (J; c'. A') is a symmetric realization of r about 

p. 

(2) The statement about the the extended domain follows from Corollary 5.9. The 
signature of J equals the signature of S from the proof of (1), which is unique with respect 
to (c, H,b). Every other totally reduced realization is of the form {cU~^, UAU~^, Uh) 
by Theorem 4.13 and it is easy to verify that the corresponding Hermitian matrix is 

which has the same signature as S. 

(3) Let 7 : [0,1] —?■ domr be an arbitrary path in the space of Hermitian tuples 
starting at p. Let 

9 

(7(^)1 - Pi); 

i=i 

we claim that the signature of M(l) equals the signature of J. If this were not the 
case, then the continuity of eigenvalues would imply the existence of t G (0,1) such that 
M{t) is singular. However, this contradicts the part of (2) about the domain. Therefore 
M(l) = RiJRl and it can be verihed that (J; i?]"^H'(i?]"^)*, c'(i?*)“^) is a symmetric 
realization of r about 7 ( 1 ). □ 
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Corollary 6.9. If a symmetric rational function r admits a totally reduced realization 
about a Hermitian tuple p and the signature matrix of the corresponding symmetric real¬ 
ization is the identity matrix, then r is positive on the connected component of its domain 
containing p. 

Example 6.10. The rational function (1 + z‘^)~^ is positive on the whole domain and 
its symmetric realization about 0 is 



so there is no obvious converse of Corollary 6.9. 
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